데이터 구조 --- 최 단 경로 1382: 최 단 로 (Spfa) [제목 설명] 정 하 다 MM 가닥 NN 개 점 의 대 권 무 향도.구하 다 11 까지 NN 의 최 단 로. 【 입력 】 첫 번 째 줄: N, M (N ≤ 100000, M ≤ 500000) N, M (N ≤ 100000, M ≤ 500000); 그 다음 에 MM 행 33 개의 정수: ai, bi, ci 는 ai, bi 사이 에 ci 의 길이 가 있 고 ci ≤ 1000 ai, bi, ci ... 데이터 구조 --- 최 단 경로
1382: 최 단 로 (Spfa) [제목 설명] 정 하 다 MM 가닥 NN 개 점 의 대 권 무 향도.구하 다 11 까지 NN 의 최 단 로. 【 입력 】 첫 번 째 줄: N, M (N ≤ 100000, M ≤ 500000) N, M (N ≤ 100000, M ≤ 500000); 그 다음 에 MM 행 33 개의 정수: ai, bi, ci 는 ai, bi 사이 에 ci 의 길이 가 있 고 ci ≤ 1000 ai, bi, ci ... 데이터 구조 --- 최 단 경로